Quantum Random Walks in One Dimension
نویسنده
چکیده
Abstract. This letter treats the quantum random walk on the line determined by a 2 × 2 unitary matrix U . A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P,Q,R and S given by U . The dependence of the mth moment on U and initial qubit state φ is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary and sufficient conditions for symmetry of distribution for the quantum walk is presented. Our results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk.
منابع مشابه
Limit theorems and absorption problems for quantum random walks in one dimension
In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by 2 × 2 unitary matrices using our PQRS method. The one type was introduced by Gudder in 1988, and the other type was studied intensively by Ambainis et al. in 2001. The difference between both types of quantum random walks is also clarified.
متن کاملA Path Integral Approach for Disordered Quantum Walks in One Dimension
The present letter gives a rigorous way from quantum to classical random walks by introducing an independent random fluctuation and then taking expectations based on a path integral approach.
متن کاملOne-dimensional discrete-time quantum walks on random environments
We consider discrete-time nearest-neighbor quantum walks on random environments in one dimension. Using the method based on a path counting, we present both quenched and annealed weak limit theorems for the quantum walk.
متن کاملQuantum random walks in one dimension via generating functions
We analyze nearest neighbor one-dimensional quantum random walks with arbitrary unitary coin-flip matrices. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also obtain exact formulae for the leading asymptotic term of the wave functi...
متن کاملQuantum walks with tuneable self-avoidance in one dimension
Quantum walks exhibit many unique characteristics compared to classical random walks. In the classical setting, self-avoiding random walks have been studied as a variation on the usual classical random walk. Here the walker has memory of its previous locations and preferentially avoids stepping back to locations where it has previously resided. Classical self-avoiding random walks have found nu...
متن کاملLimit Theorems and Absorption Probrems for Quantum Random Walks in One Dimension
In this paper we review our recent results on limit theorems and absorption problems for the one-dimensional quantum random walk determined by 2× 2 unitary matrix.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information Processing
دوره 1 شماره
صفحات -
تاریخ انتشار 2002